import java.util.*;

/**
 * @author LKQ
 * @date 2022/3/28 8:09
 * @description 位运算
 */
public class Solution2 {
    public static void main(String[] args) {

    }
    public boolean hasAlternatingBits(int n) {
        // 将n右移一位，只有n相邻为异时，异或之后都为1,
        int a = n ^ (n >> 1);
        // 都为1后加1进位后，最高位为1，其余位为0
        return (a & (a + 1)) == 0;
    }
}
